منابع مشابه
Successive Rank-Revealing Cholesky Factorizations on GPUs
We present an algorithm and its GPU implementation for fast generation of rank-revealing Cholesky factors {Rk} at output in response to a sequence of data matrices {Ak} at input. The Cholesky factors are subsequently used for calculating adaptive weight vectors as control feedback in space-time adaptive processing (STAP) and sensing systems [3]. The size of the input data matrices is m× n, wher...
متن کاملHigh Resolution Methods Based On Rank Revealing Triangular Factorizations
In this paper, we propose a novel method for subspace estimation used high resolution method without eigendecomposition where the sample Cross-Spectral Matrix (CSM) is replaced by upper triangular matrix obtained from LU factorization. This novel method decreases the computational complexity. The method relies on a recently published result on Rank-Revealing LU (RRLU) factorization. Simulation ...
متن کاملRank-Revealing QR Factorizations and the Singular Value Decomposition
T. Chan has noted that, even when the singular value decomposition of a matrix A is known, it is still not obvious how to find a rank-revealing QR factorization (RRQR) of A if A has numerical rank deficiency. This paper offers a constructive proof of the existence of the RRQR factorization of any matrix A of size m x n with numerical rank r. The bounds derived in this paper that guarantee the e...
متن کاملA randomized algorithm for rank revealing QR factorizations and applications
The basic steps of a RRQR Factorization are: (i) select columns from the input matrix A, (ii) permute them to leading positions to a new matrix Ap, (iii) compute a QR Factorization Ap = QR, (iv) reveal rank(A) from R. Since their introduction [1, 2], algorithmic trends have involved procedures for deterministically selecting columns from A [3, 4, 5]. Motivated by recent results in theoretical c...
متن کاملIncremental incomplete LU factorizations with applications
This paper addresses the problem of computing preconditioners for solving linear systems of equations with a sequence of slowly varying matrices. This problem arises in many important applications. For example, a common situation in computational fluid dynamics, is when the equations change only slightly, possibly in some parts of the physical domain. In such situations it is wasteful to recomp...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Linear Algebra and its Applications
سال: 1992
ISSN: 0024-3795
DOI: 10.1016/0024-3795(92)90305-t